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A devil's staircase from rotations and 
irrationality measures for Liouville numbers^ 

DoYong Kwon 



Abstract 



From Sturmian and Christoffel words we derive a strictly increasing 
function A : [0, oo) — > R. This function is continuous at every irrational 
^-H ' point, while at rational points, left-continuous but not right-continuous. 

' Moreover, it assumes algebraic integers at rationals, and transcendental 

. , numbers at irrationals. We also see that the differentiation of A distin- 

' guishes some irrationality measures of real numbers. 

1 Introduction 

For any real number a G [0. 1], we consider the dynamics of rotation 

> , 

CN , Ra{p) = p + a mod 1. 

' Using an alphabet A = {a, b} with some integers < a < 6, the itinerary 

(i?^(p))„>o of some p is recorded according to a partition 

o\ 

O ■ P - {[0, 1 - a), [1 - a, 1)} or T'' = {(0, 1 - a], (1 - a, 1]}. 

. In other words, if p S [0, 1] has traveled over V, then its infinite history 

{sa,p{n))n>o of rotations is determined by the following rule: 

X ■ . rr,^- / [0,1-a); 

«",pW-| i?S(p)e[l-a,l). 

In case that we adopt the partition V' , a sequence (s„ p(f^))n>o is also defined in 
a similar fashion. One can observe that if A {0, 1}, then these infinite words 
are obtained by the formulae 

Sa,p{n) = la{n + 1) + pj - [an + p\ , s'„_p(n) = \a{n + 1) + p'] - \an + p] , 

where [ij is the largest integer not greater than t, and \t\ is the smallest in- 
teger not less than t. The infinite words Sa.p, ^ are called lower and upper 



"Keywords: devil's staircase, Sturmian word, Christoffel word, irrationality measure, Li- 
ouville number. 

2000 Mathematics Subject Classification: 26A30, 26A27, 11J82, 37B10, 68R15 



1 



mechanical words respectively with slope a and intercept p. If the slope a is 
irrational, then these infinite words are termed Sturmian words. For interesting 
properties of these words, we refer the reader to jl8j . 

While the rotations are 'additive' dynamics, we now turn to 'multiplicative' 
dynamics. Let /3 > 1 be a real number. The (3-transformation Tp : [0, 1] — > [0, 1) 
is a map defined by 

Tp{x) — (3x mod 1. 
Then the T^-orbit of x can be represented according to a partition 

V^{[0, [1//3, 2/(3), . . . , [(L/3J - l)//3, L/3J//3), M/P, 1)}, 
that is to say, 

dplx) := {xi)i>i if and only if Xi = [(3Tjf^{x)\. 

We call df}{x) the (3-expansion of x, and the (3-shift Sp is the closure of {dp{x)\x G 
[0, 1)} in the full shift. If f3 is an integer, then the /3-expansion is nothing but 
the usual integer base number representation and Sp is the full shift over the 
alphabet A = {0, 1, . . . , /3 - 1}. 

The /3-expansion launched some study of real numbers. In terms of the 
morphology of d/s{l), Blanchard [6] classified real numbers greater than one 
into five classes Ci to C5. On the other hand, Verger-Gaugry [24j focused on 

the patterns of the consecutive zeros in d/3(l), and defined classes Qo^\ Q'o\ 
(3) 

Qq , Qi and Q2- These new points of view are quite different from the usual 
algebraic one. For example, we do not know to which class | belongs. See [6] 
and [21] for the precise definitions of each classes. 

In [5], irrational rotations were associated with /^-transformations in terms 
of their itinerary sequences, and this connection naturally extends to rational 
rotations as explained below. Chi and Kwon showed there that if s is a Sturmian 
word of irrational slope a G (0, 1) over an alphabet A = {a, b} with < a < 6, 
then there exists a unique (3 £ {b,b + 1) such that rf/3(l) ~ E{s'^ q) where E 
is a morphism 1— > a, 1 1— > 6. Moreover they also proved that such /3's are 
transcendental numbers, which provide continuum examples of transcendental 
numbers in the class C3. This ia a partial answer to the question posed by 
Blanchard [5] . Recently, a continuum of transcendental numbers in the class C4 
were found in Ji^. 

From different contexts, Sturmian words also yielded transcendental num- 
bers in some numeration systems, e.g., in integer base expansions and in 
continued fraction expansions [5]. Recently, these two results were quite gener- 
alized by Adamczewski and Bugeaud [H [T] . 

In the present paper, we will define a function A : M-'' ^ M by A{a) — j3 
such that the /3-expansion of 1 is a mechanical word of slope a. Then the 
function enjoys some devil's staircase-like properties: 

(i) A is strictly increasing. 
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(ii) at every irrational a > 0, A is continuous and A (a) is a transcendental 
number, 

(iii) at every rational a > 0, A is left-continuous but not right-continuous and 
A(q;) is an algebraic integer. 

For an irrational a, one sees that A(q!) lies in C3 n Qg^''. An algebraic study of 
A(a) for a rational a will appear in the subsequent paper [T7j . 

We will also differentiate A wherever possible. Then apart from the interest 
in its own right the differentiation of A distinguishes, in an unexpected manner, 
some number theoretic properties of real numbers. 

Let t be a real number and / be a positive increasing function defined on 
positive integers. We consider a set 

£1/ = 1^ e Q : < 

Over some fixed class of functions, the supremum of functions / that make Df 
infinite is called the irrationality measure of t. One of classic and challenging 
questions in number theory is which function / allows D/ to be finite or infinite. 
There is an extensive literature seeking to find the irrationality measures of some 
mathematical constants, e.g., [HI HH UHl HH HSl [201 H] . Recently, Adamczewski 
and Cassaigne U obtained an effective upper bound of the irrationality measure 
of a real number whose integer base representation is generated by a finite 
automaton. 

The class of functions we usually consider is that of monomials or that of 
exponential functions in q. The class of monomials defines the irrationality ex- 
ponent, and the class of exponential functions defines the irrationality base. For 
instance, if t is a Liouville number then Df is an infinite set for any monomial / 
and the irrationality exponent of t is infinite. In Section [5] we will also give ex- 
amples of Liouville numbers whose irrationality base is any real number greater 
than 1. By definition, the irrationality measure of t measures how well t is ap- 
proximable by rationals. In this sense Liouville numbers are well approximable 
by rationals. 

Let us divide, according to the differentiation of A, the set of positive irra- 
tional numbers into three sets by 

K^"\Q ^ {x : A'{x) = 0}U{a; : < A'(a;) < (X)}U{x : A is not differentiable at x}. 

We will see that this trisection is related to the irrationality measure of x. 
Roughly speaking, if a; S K-° \ Q is 'extremely' well approximable by rationals 
then A is not differentiable at x. Otherwise, if x is not 'too' well approximable 
by rationals then A'(x) exists and in most of such cases it is equal to zero. 
Since almost every real number is not well approximable by rationals ! 16j , we 
can say that A is flat almost everywhere or its almost all increases are possible 
by discontinuous jumps only. 
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It is worthwhile to mention here that Bullett and Sentenac [5] found a devil's 
staircase in a similar setting. The /3-expansions that are mechanical words were 
also considered. But they fixed the base (i = 2, and instead investigated the (3- 
expansion dpix) via varying x. More precisely, to given a S (0, 1), they assigned 
the T/j-orbit whose rotation number is equal to a. In fact they considered, 
though the way of construction, its inverse function to follow the usual definition 
of a devil's staircase: 'the graph of a non-constant function which is continuous, 
monotonic and locally constant on a set of full measure.' See [S] for details. The 
function A established in this paper is, however, nowhere constant and thus does 
not fit the definition of a devil's staircase. Its inverse function is indeed a devil's 
staircase in the sense of [S]. But we will not take its inverse. This makes it 
convenient to relate the differentiations of A with irrationality measures. 



2 Christoffel words and a devil's staircase. 



We recall the notations and concepts on language theory. Lothairc's book [T5] 
will be a complete alternative to this brief review. Given a finite alphabet A, 
let A* (resp. J^) be the set of finite (resp. infinite) words over A. A word 
w e vl* U is said to be a factor (resp. prefix, suffix) of a word u £ A* U A^ 
provided u is expressed as u = xwy (resp. u = wy, u — xw) for some words x 
and y. Note that if m S A^ then so is y. In case A C N, the usual lexicographic 
order on A^^ has a natural extension to an order on A* U ^4^ by substituting 
any x e A* with xO" := xOO • • • , even if ^ ^. For instance, if y G A* 
and z e A^, then x < y (resp. y < z, z < y) if and only if xO"^ < yO'^ (resp. 
yO'^ < z, z < yO'^). This total order is also called lexicographic order. A 
nonempty word u € A* is primitive if u = for a nonempty x implies n — I. 
For a word u G A*U A^, we mean by alph(u) C A the set of letters appearing in 
u. The set A^ is well endowed with a metric in a sense that the metric generates 
the usual product topology of while A has the discrete topology. For any 
x,y G A^, we define the distance between x and y by d{x,y) = 2~", where 
n = min{A: > 0\xk ^ yt}- 

For the present we suppose A — {0, 1} and consider mechanical words with 
their slope rational a = p/q & [0, 1], gcd{p,q) = 1. It readily follows that Sa,o 
and s„ Q are purely periodic. To be more precise, we define finite words tp^q and 



where 



tp.q ~ O-O ■ ■ ■ O.q-1, 



ip,q — '^0 ' ' ' ^q~lJ 



9. 



■ P 



Then one has Sa.o — ^ and s'^ q — t'^ 



Christoffel words. We observe that ti,i 
they are factored as 



tn 



^Zpq\, 



These words tp^q, tpq are said to be 
: t[ -^ = 1, and that if p/q ^ 1 then 
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for some word Zp^q, called a central word. It is easy to see that all Christoffel 
words are primitive and that Zp_q is a palindrome word, i.e., Zp^q is equal to its 
reversal. We recall that if a is irrational, then 

Sa,o = Oca and s'^ q = Ic^ 

for some infinite word Ca, called the characteristic word of slope a. Before in- 
troducing our devil's staircase, we investigate lexicographic order between some 
variants of Christoffel words, which will play a crucial role in many contexts. 

Lemma 2.1. For < p, p' < 1, we have s'^ p < s'^ ^, if p < p' ■ 

Proof. See [H]. □ 

Note here that if the value a is restricted to irrationals then we can say 
s'c.p < s'^ p, if and only if p < p' . 

We denote by a the shift of finite or infinite sequences, and by {t} the 
fractional part of t, i.e., t = lt\ + {t}. 

Proposition 2.2. For integers p,q > 0, let p/q E (0,1) and gcd{p,q) — 1. 
Then Izp^ql is lexicographically greater than all its proper suffixes. 

Proof. Note s'^^^ q = (IZp^^O)" and put a = p/q. We define Sq by 
6o = min{l — {an} : I < n < q}. 

One finds that < i5o < 1 if P and q are relatively prime. For 1 < n < 
q, let (T"(lzp.gl) be a proper suffix of Izp.gl. Then this is also the prefix of 
s' , 1 , c /o. Since \an\ + So/2 < I, we conclude from the lemma that 

a"(l0p,ql) < Sa,{an}+<5o/2 ^ *Q,0 = ^a,! < ^^p^ql. (1) 

□ 

Noting that any proper suffix of l{zp_qlO)'^ = lzp_gl(Ozp,gl)'^ can be ex- 
pressed as 

f"(l(^P,glO)") = ^p/g,{pn/?}+<5o/2' " - 1' 

we know that Inequality ([!]) shows the following. 

Corollary 2.2.1. l(zp^glO)'^ is lexicographically greater than all its proper suf- 
fixes. 

In a /3-shift Sfs, Parry [19] noticed that (i_a(l) is quite distinguished in that 
dp{l) is greater than all its proper suffixes. Moreover he also showed that this 
property exhaustively determines whether a given sequence is d/3{l) for some 
/3 > 1. Together with Parry's result, Proposition l2. 21 guarantees the existence of 
a unique /? > 1 such that dp{l) = Izp ^l. This fact and [5] enable us to define 
the next function. 
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Theorem 2.3. For integers a, b with < a < b, let /a,fc(l) = 6+1. We have 
a function fafi '■ (0, 1] [b,b + 1] which satisfies the following. 

(a) If a is irrational, then df^ ^(^^^(l) ~ bCa- In other words, f a, b{oi)- expansion 
of 1 is given by bca ■ 

(b) If a is equal to p/q and p, q are relatively prime, then df^ — bzpqb. 

Remark 2.4. Note that the characteristic words and the central words involved 
in Theorem 12.31 are the same as when A — {0, 1} only except that is replaced 
by a and 1 by b, that is, alph(cQ,) = alph(zp_q) = {a,b}. Likewise, we will read 
below Sa.p and s'^ ^ as the corresponding words over an alphabet A = {a, 6}. 

From now on we suppose a = b— 1, so the alphabet is A = {a, b} = {b— 1, b}. 
We specify a fmiction A : [0, oo) M in such a way that for any positive integer 
b, the restriction of A to the set (6—1,5] is defined to be the translation of 
fb-i,b by & - 1, that is, 

^\{b-i,b]{x) ■■= fb-i,b{x -6 + 1). 

In addition we put A(0) :— 1. If we allowed the integer a to be less than 6—1, 
then three different letters might appear in df^ j^(q,)(1), and hence many results 
to be obtained below would fail. 

Lemma 2.5. Suppose that a sequence (a„)„>i of real numbers is given to satisfy 
ai > 1, 0102 • • • 7^ 10'^ and < a„ < M , n = 1, 2, . . . for some M . Let C. be the 
unique positive root of a series equation 

oo 

1 = ^a„a;". 

ri=l 

We also assume that C.m is the unique positive root of 

oo 

1 — 6 r" 

n=l 

where < 6m_„ < M , m,n = 1,2,..., and where b„i.i = Oi, 1 < i < m. Then 
we have 

lim Cm = C- 

m — >-oo 

Proof. By equating two series, we get 

ai(Cm-c)+«2(c™-c') + ---+«m(c-r)= E °"C"- E 

n— m+l n— m+1 

So one finds that 

Km-CI |ai+a2(Cm+C)+---+am(C-'+---+r-')l <m( E + E 

\n^m+l n— m+l 



oo 
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which is followed by 

0<|U-CI<M(^ + i-^). (2) 

The right-hand side of the inequahty approaches zero as m tends to infinity 
because < Cm < 1 — £ for some e > 0. □ 

The next proposition determines the continuity of A. 

Proposition 2.6. For integers a, b with Q < a = b — \, the function fa,b fulfills 
the following. 

(o,) fa.b is continuous at every irrational. 

(b) fa.b is left- continuous but not right- continuous at every rational. 
Proof. First we suppose that ai is irrational, and define Sn by 

{ain} 1 — {ain} 



l<n<N}. (3) 



Since ai is irrational, 5n never vanishes for any A^>1. Ifja — ai|<i5Ar, then 
s'^ ^■'^d ^'ai liave a common prefix of length A''. Hence Lemma \Tl5\ shows that 
\fa,b{ct) — /a,b(ai)| Can be arbitrarily small if is sufficiently large. 
For nonzero uq ^ p/q ^ 1, gcd(p, q) = 1, we define (5jv by 

: 1 < n < iV, n ^ mod gl . (4) 



Oat = m 

Since gcd(p, q) — 1, one has 6ff > for all iV > 1. If < ~ a < S^, then 
s'^ Q has a common prefix of length N with s'^^ q = [bzp^qaY . Given e > 0, we 
can choose iV so that 0<Q:o~a<'5jv implies 

< fa,biaa) - fa,b{a) < £■ 

Here we use the fact that if (3^ =^ fa.bio-o) and d/jo (1) — eoci ■ ■ ■ ^q-i then an 
equation 1 = Y^^=o ^'n/f^o^^ ^1^° holds, where = e„ — 1 for n = — 1 mod q 
and = e„ otherwise. 

To show that is not right-continuous, we assume a > ao = p/q =/= 1. 
Then one finds 

s'a.,0 > b{zp,qbay > bZp^qb > s^^^o- 
With the aid of Corollarv l2.2.11 we see that there exists 7 > 1 such that 

d~f{l) — b{zp^qba)'^. 

Then we have fa,b{a) > 7 > fa,b{ai^)- 

It remains to prove left continuity at 1. At first, one notes that /a,fc(l) = b+1 
is a positive root of 1 = '}2^=i bx^^\ So < 1 — a < implies that b^ is a 
prefix of s'^ Q. Therefore, b + 1 — /a, 6(a) tends to zero as N increases. □ 
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The next theorem is easy consequences of the results above and . 
Theorem 2.7. We have the following. 

(a) A is strictly increasing. 

(b) A(R+) has Lehesgue measure zero. 

(c) If a > is irrational, then 

'^A(a)(l) = bca, 

where b = \a\ and alph(cQ) = {b— 1,6}. In other words, A(a)- expansion 
of 1 is given by bca. Moreover A(a) is transcendental. 

(d) If the fractional part {a} of a is equal to p/q andp, q are relatively prime, 
then 

c^a(q)(1) = bzp,qb, 

where b = \a\ and alph(zp,g) = {6 — 1,6}. In this case, A{a) is an 
algebraic integer. 

(e) A is continuous at every irrational point. 

(f) At every rational point, A is left- continuous but not right- continuous. 

3 Self-ChristofFel numbers. 

In [9], /3 > 1 is called a self-Sturmian number if dp^l) is a Sturmian word. Now 
we consider its counterpart for Christoffel words. 

Definition 3.1. For any rational a > 0, the value A(a) is called a lower self- 
Christoffel number, and the right limit A(a+) := \iuix^a-{- ^{x) called an upper 
self- Christoffel number. 

By the definition lower self-Christoffel numbers are all (simple) beta-numbers 
and thus algebraic integers. This is also the case with upper self-Christoffel 
numbers. 

Proposition 3.2. Suppose a = 6 — 1 + p/q, < p < q, P+ — A(a-I-) and 
gcd{p, q) = 1. Then 

dp4i) = biz,^,b{b-i)r 

if p/q 1, and 

(1)^(6 +1)6- 

■ifp = q = 1- 
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Proof, llp/q^ 1, then we define (5 at by 



5n = min <j ^^EHM. : 1 < n < TV, n ^ mod q\ . (5) 



Since p and q are relatively prime, one notes that 5n > ^ for all iV > 1. Now 
an inequality Q < rj — a < 5m implies that two words q and h{zp^qb[b — l))"^ 
have a common prefix of length N . Now hence Corollarv l2.2.1l and Lemma [2751 
prove dp^{\) = b{zp^gb{b - 1))'^. 

If p = g = 1, then < 77 - 5 < 1/N implies that alph(sJj_Q) = {b + 1,6} 
and that q and (6 + l)b'^ have the identical prefix of length TV. The same 
reasoning as above also works. □ 

We now introduce canonical integer polynomials considered by Parry [19] . 
which have lower or upper self-Christoffel numbers as zeros. Although the proof 
is immediate we state this fact as a proposition. For a word w — aoai ■ ■ ■ a„_i 
with Ui G Z, we mean by Uj, a vector (09, . . . , a„_i) G Z". 

Proposition 3.3. Suppose that a ^ b — 1 + p/q, < p < q, and gcd(p, q) — 1 
if p 7^ 0. If 13 ^ ^(ct) /3_|_ ~ A(q:+), then P is a root of an equation 



and /3+ is a root of an equation 



a;«+i - bzp^gb ■{x'^,x'^-\...,x)-x + l = 0. 

Remark 3.4. Even if q = 1, we will, for convenience, abuse bzp^qb for & if p = 
and for 6+1 if p = 1. Bearing this convention in mind, one can see that the 
preceding proposition covers the case where a is an integer. 



4 Analysis on devil's staircase and irrationality 
measures 

Two polynomials in the previous section make it possible to get some limit 
values of the devil's staircase A. 

Lemma 4.1 ([19]). Let (3n be the positive root of 1 = x^^ + x^". Then 

(a) lim„^oo/3n = 1, 

(b) lim„_,oo ;g| = 00. 

The above result is a key lemma for the next two propositions. 
Proposition 4.2. The following hold. 
(a) lima^o+ A(q!) 1. 
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0.5 1 1.5 2 2.5 3 

Figure 1: Devil's staircase 

(b) A(6+) = i>+2+Vb-+4b integer b>l. 

(c) lim„_oo(A(Q;) -\a\) = l. 

Proof. Part (a) and (b) are immediate. To prove Part (c), we put 

(3,{b) :=A(6-l+g-i). 
If 6 = [a] and 6 — 1 + < a, then 

1 > A(a) - [a] > pg{b) - b. 
Since l3q{b) is a solution of x« - = (b - l)(a;''-2 -\ h 1) + 1, one has 

/3,(6)-6=(6-l)f-l-+ 1 ^ 1 



= (6-l) \^!f^ + ' 



^,(6)-l /3,(6)«-i- 
As limft^oo = oo and b = [/3g(&)J , we obtain the claim. □ 

Although the graph of A is very ugly (sec Figure 1), we can do some calculus 
exphcitly. This function has derivatives at almost all irrational points, and left 
derivatives at all rational points. Basically, A cannot have right derivative at 
rational points since it is there discontinuous from the right, but we can say 
something like right derivative as the following proposition says. The proof 
employs a well-known fact, which is stated as a lemma for future references. 
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Lemma 4.3. Imix^a fix) = I if and only z/lim„^oo /(^n) — I for any sequence 
(a„)„>i satisfying a„ 7^ a and lim„_^ 

Proposition 4.4. The following hold for any rational ao > 0. 

(a) linia^o+ ^^77— = 00. 

(b) li„i_„„ ^(£21^=0. 

(c) lim_„„+ ^^"tti""^^ = 0. 

Proof, (a) Let g be a positive integer and f]2q ■= A{{2^^q^^)+) be the upper 
self-Christoffel number. For any a £ {2^^q^^ ,q^^], one finds 

A(q) - 1 ^ /32g-l 

Since /32g is the positive root of x^'"*"^ — a;^'' — 2a; + 1 = 0, we have 



Lemma l4JJ now shows that 



r r« 1^ r 9(2/329-1 g 

hm q{P2q - 1) = lim -5^ = hm -j- = 00. 

If a positive sequence (a„)„>i satisfies hm„^oo Q^n — 0, then 

,. AK)-1 

lim = oo. 

Since U^i(2~^'?~"^i = (0,1], every a„ hes in some interval (2~^q~-^, 

Assume ao = vll^ 1, gcd(p, 9) = 1 and define 5jv as Equation ([i]) for Part 
(b), and as Equation ([5]) for Part (c). In both cases, one observes that 

> —77 and (Jat+i > — — — -r- > 



qN ^ - q{N+l) " 2qN' 

from which it follows that the infinite union [J^^iii^qN)^^ ,Spf] is an interval 
(0, {ao}] or (0, 1 — {ao}] in each case. 

(b) If {2qN)^^ < ao — a < Sn, then g and s'^^ q have a common prefix of 
length A^. So Inequality ([2]) reads as follows: 

^3 / 1 



A(ao) - A(a) < (b + ly' —— + . .j^ 

\(A(a) - l)A(a)^^ (A(ao) - l)A(ao)^'' 

2(6+1)3 

^ {c- l)c^' 
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for some c > 1 independent of N. Thus one obtains 

0, as ^ oo. 



A(ao) - A(a) ^ AqN{b+l)^ 



ao — a 



(c-l)c 



N 



Given a sequence satisfying a„ < ao for 71 > 1 and lim. 

we have now 

A{ao) - A(a 



■n — !-oo *-^n 



"0, 



hm 



= 0. 



n^oo ao — a„ 

(c) If {2qN)^^ < a — ao < Sn, then s'^ q and b{zp_qb{b — 1))" have a common 
prefix of length N. Now Inequahty ([2]) implies that 



A(a)- A(ao+) 



a — ao 



< 2qN{b+l) 



1 



1 



< 



(A(a)-l)A(a)^ (A(ao+) - l)A(ao+)^ 
4giV(6+ 1)3 



(A(ao+)-l)A(ao+)^ 
If a„ > ao for n > 1 and lim„^oo = 0^0, then 

A(a„) - A(ao) 



0, as ^ 00. 



lim 

n — *cxD 



0. 



a„ - ao 

We leave to the reader the proof when ao is an integer. 



□ 



To find derivatives at irrational points is more involved, but uses essentially 
the same technique as in finding one side derivatives at rational points. We need 
some theory on Diophantine approximation. 

We denote the regular continued fraction expansion of a real number t by 



t — [ao; ai, 02, . . .] — ao + 



1 



ai H 

a2 + • • • 

where the partial quotients at for i > I are positive integers. Then the i'th 
truncation Pi/qi :— [ao; ai, . . . , a^] is called the z'th convergent of t. 

Let i be a real number and p/q he a fraction in lowest terms with q > 0. 
Then we say that p/q is: 

• a best approximation of the first kind to the number t if 

P 



t - 



q 



< 



t- 



holds for any fraction a/b 7^ p/q with < b < q. 
• a best approximation of the second kind to the number t if 

\qt - p\ < \bt - a| 
holds for any fraction a/b =/= p/q with < b < q. 
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Because of an inequality 



t 



P 

q 



< 



t- 



< 



t 



a 
b 



every best approximation of the second kind is also a best approximation of the 
first kind. But the converse is not true in general. Regular continued fractions 
and Diophantine approximations have an intrinsic connection as the following 
two propositions say. See (TB] for their proofs. 

Proposition 4.5. Suppose that t is a real number. Then 

(a) every best approximation of the second kind to t is a convergent oft, 

(b) if {t} 7^ 1/2, then every convergent of t is a best approximation of the 
second kind to t. 

The next proposition states that if a/b is not a convergent of t then it can 
not be too close to t. 

Proposition 4.6. Ifp/q is a fraction in lowest terms that fulfills the inequality 



< 



1 



thenp/q is a convergent oft. 



For a real number a, let ||q;|| be the smallest distance from a to integers, 
namely, 

||a|| :— min la — n| = min{{a}, 1 — {«}}• 



mm la 



If an irrational algebraic a is of degree n, then there exists a constant c(a) > 
depending only upon a such that \\qa\\ > c{a)q~'^~^^ for any nonzero g G Z. 
This fact is known as Liouville's Theorem. Transcendental numbers passing 
through this sieve are called Liouville numbers, e.g., X^fcLi I/IO*^'. An irrational 
number a is said to have irrationality exponent fi{a) if it is given by 

n{a) := sup{i' : liminf g'^^^HgaH = 0}. 



So we can say that Liouville numbers have their irrationality exponent infinity 
and vice versa. It is well known that every irrational number has its irrationality 
exponent greater than or equal to 2 and this value is in fact 2 almost everywhere 
|16| . In particular, real numbers whose irrationality exponents are equal to 2 
include all irrational algebraic numbers (221. For our purpose we need to look 
at Liouville numbers in more detail. For an irrational number a, a number 

A"? 

6{a) :— sup{A : liminf — \\qoi\\ ~ 0} 

q^oc q 

is called the irrationality base of a, which was coined by Sondow [23] . One can 
note the following facts from the definitions. 
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• iJ.{a) < oo implies 6{a) = 1. 

• 6{a) > 1 implies /x(a) = oo. 

But there exists a real number a such that both /z(a) = oo and 6{a) — 1 hold 
at once. The irrationality exponent and base can be reformulated as follows. 

Proposition 4.7. For an irrational a, suppose thatpn/qn is the n'th conver- 
gent. Then 

/x(a) = 1 — liminf ■ ^ 



n— ^oo 



log^(a) = — liminf 



log||g„a|| 



Proof. Put /X = ii{a) and 9 = 0{a). We know that is the greatest upper 
bound of the set of all v for which < \\qa\\ < q~"^^ or 



logg 

holds for infinitely many q. Thus one deduces that 

fjL = limsup [ 1 r~r~~^ ) ~ ■'- ~ liminf ■ ^^'^ ^ 

Now we claim that 



log 9 / q^(x \ogq 



y ■ rlog|ka|| . nlog||5„a|| 

hm mi — : = iim mi ■ 



g^oo logg n^oo log g„ 

If r = liminfq^oo log ||g'a||/logg, then given any e > 0, 

log ||ga|| 



e < 



logg 

holds for all suflaciently large q. In particular, 

log hnO-W 



e < 



logg™ 



holds for all sufiiciently large n. On the other hand, for infinitely many q and 

n , we have 

logllgall log||g„Q;|| 
T + e > — > 



logg logg„ 

where g„_i < q < qn- Hence we conclude r = liminf„^oo log ||g„a||/ logg„. 

As for the irrationality base, 9 is the greatest upper bound of the set of all 
A for which < \\qa\\ < g/A' or 

\ogq log||ga|| 
log A < 
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loge = limsup - ^^^) =-liminf^"g"^"" = - liminf 



holds for infinitely many q. The same reasoning as above proves that 

/log 

msup I 

9^00 V 9 



Corollary 4.7.1. 

f \ 1,1- log'J^+i 
^(a) = 1 + limsup 



□ 



log 0(a) = limsup 



logq«+i 



Proof. These two equations follow from an inequality 

1 II II 1 
< \\qna\\ < 



2(Zn+l Qn+l 



□ 



Remark 4.8. Corollary 14.7.11 was also noted by Sondow [23], but Proposition l4.7l 
indeed verifies his proof. 

Although Liouville numbers are already well approximable by rationals, we 
make the scale of well approximability more minutely. We now trisect Liouville 
numbers according to their approximability by rationals. 

Definition 4.9. Let a be a Liouville number. We say that a is 

(a) hypo- exponential if ^J.{a) = 00 and 6{a) = 1, 

(b) exponential if 1 < 0(a) < 00, 

(c) hyper- exponential if 6{a) ~ 00. 

In terms of T^-orbit the value of A is, compared with the other real numbers, 
quite exceptional. This point was illuminated in [5] for irrationals, and in [T7] 
for rationals. 

Lemma 4.10 ([SI HZ])- Let a > be real and (3 — A(a). Then for all integers 
k>l, 

1 



1-^<T^-(1)<1, 



unless r^(l) = 0. 



If d/3(l) is finite, say df}{l) — ai • • • a^, then P is the unique positive root of 
an equation 



a„ 



X" 
n—1 
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oo 

1 = 



But P is also the root of a series equation 

a'j , J a„ — 1 if n = mod q, 
a;" ' " I a„ otherwise. 

n=l I, " 

For convenience' sake, we introduce a notation. 

:= lim = 1""^'^' . if is infinite, 

x^i- \^{ai ■ ■ ■ ag_i{aq - 1))'^ , if = Oi • • • a,. 

The next lemma will show below that there exists some irrational number 
where A is not differentiable. 

Lemma 4.11. Given an irrational a > and a real > 0, let (3 — A(a) and 
Pn = A(ajv). If dfi{l-') and ) have a common prefix of length N — 1 

and their N 'th letters are different, then there exist constants 5 > Q and c > 
independent of N such that the following inequality holds: 

\P-Pn\> 



Proof. Let c?_a(l— ) = aia2 ■ ■ ■ and dp^ (1—) — ^i&2 • • ■ ■ Suppose at first a > a^- 
We find then that 



Since oi = 6i, . . . , ajv-i = 6jv-i and cat = ^at + 1, one has 




1 1 \ /II 



(6) 



(7) 



where the last inequality follows from Lemma [4. 101 On the other hand, @ is 
bounded above as 




ON 



1 1 

PS'W 
1 1 



< 



/ \ X \ 1 



where b = [a] . Therefore we get 



{p-l)iPN -l) 

bNp^ 
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If a < ajv, then wc have 6Ar=ajv + l. So one can show 

hN{PM-P) ^ , /I 1 \ ( ^ 1 



6jv+l , bN+2 , 1 \ 1 

Hence we have 



{(3 - l)if3N - 1) ^ (/3~l)(/3Ar-l) 
^ 6iV/3jy 6iV(/3 + 5)^ ' 

for some S > 0. □ 

The next theorem enables us to differentiate A almost everywhere. The 
proof depends on the completeness of real numbers. 

Theorem 4.12. Suppose that ao is an irrational number. 

(a) Ifeiao) < A{ao) then A'(ao) = 0. 

(b) If 0{aQ) > A(ao) then A{x) is not differ entiable at x ~ a^. 

Proof, (a) For an integer > 1, we define 5n by Equation ([3]) or equivalently 

by 

I " 

Let us fix a real A > 1 with 9{aQ) < A < A(ao). Then there exists an integer 
Nq>1 such that 5n > A^^" holds for every n > Nq. Indeed, suppose otherwise 
that L — {n ^ N : Sn < A^^"} is an infinite set. Then so is {m„ : Sn = 
\\o:omn\\/mn, m„ < n, n Cz L} — otherwise, ao is a rational number. For a real 
K with 0(q!o) < k < a and n G L, we have 

m„ II _ k'""^ < = < X > 0, as m„ — > oo, 

run A"-i A"-""-i A™" - A™" 

which means 9{ao) > k, a contradiction. Therefore if n > Nq then two intervals 
(A~", Sn] and (A~("+^\ have a nonempty overlap, and so we note 

oo 

U (A-",<5„] = (0,5^J. 

n=No 

One sees that for all a satisfying A~" < \a ~ ao\ < Sn, the words s'^ q and 
^'ao have a common prefix of length n. Here we may assume A < A(q;) for 
sufficiently large n. Hence Lemma 12.51 guarantees some constant 7 > 1 with 
A < 7 < A{ao), for which 

|A(a)-A(«o)| <{b+l) 



(A(a) - l)A(a)« (A(«o) - l)A(ao)^ 
2(6+1)3 
< (7-1)7"' 
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where b — \ao~\. Note that 7 is independent of n. One thus finds that 

0, as n ^ 00. (8) 



|A(a)-A(ao)| ^ 2{b+l)^X" 



\a- ao\ 



(7-1)7" 



If {cxk)k>i is a sequence such that ak 7^ ao for A; > 1 and Hmfe_>oo afe = ao then 
the value \ak — ao| eventually lies in an interval out of {(A~",(5„] : n > Nq}, 
whence we get 

hm |AK)-AMI^,_ 

fe^oo lafc-aol 



Now Lemma 14.31 proves the claim. 

(b) Adopting 6n 'as Part (a), we know that if A(q;o) < A < ^(ao) then the 
inequality ||ao^||/-^ < and thus < X^^ hold for infinitely many N. 

Let us fix A in the interval (A(ao), ^(ao)) and collect such A^'s by 



{neN ■.Sn< 



< A-"}. 



For sufficiently large q Cz Q, one can find an integer p for which the inequality 

llaogll 



q 



p 

ao 

q 



1 1 



holds. Hence Proposition 14.61 shows that if p, q are relatively prime then p/q is 
a convergent of ao. Otherwise if d = gcd(p, q) and p = dp' , q = dq' then one has 



ao 



1 1 



which implies q' E Q. We claim that infinitely many q E Q are indeed the 
denominators of convergents of ao. If this is not the case, then there exist an 
integer q E N and an integer sequence {dn)n>i such that lim„^oo dn = 00 and 
dnq G Q for all rt > 1. In other words, we have for some integer p, 



ao 



< 



1 



, n = 1,2, 



But this inequality forces ao to be equal to p/q. This is a contradiction. 

Now suppose that qi < 92 < • • • are the denominators of the convergents 
Pi/qi of ao and that every qi lies in Q. Then Proposition 14. 51 leads us to deduce 
that the fraction pi/qi is a best approximation of the second kind, and hence of 
the first kind, i.e., 

and dq. < Oq.-i. 



For each i > 1, we define a^. by 



an 




min{ - 



2^,25,J if||g.ao|| 



- qiao -pi, 
-- Pi - qiUQ. 
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Then one notes that 

2 

lim a„. — ao and \aq. — ao\ < 2(5„. < - — , 

since is an element of Q. Let us assume f3o := A(ao), /3q; := A{ag.) and 
d(jg{l) — ai ■ ■ ■ aq--iaq. ■ ■ ■ . On the one hand if ||giao|| = QiOio —Pi then /3q. is a 
lower self-Christoffel number, more precisely, 

On the other hand if ||(7iao|| — pi — qiUQ, then a word ai ■ ■ ■ aq-^i{aq. + 1) is 
a prefix of dp , (1—). In both cases. Lemma [4.111 shows that if i is sufficiently 
large then 

|A(a,J- A(ao)| > 

for some constants c > and A(ao) < 7 < A. Since 7 is eventually independent 
of i, we conclude the following: 

|A(agJ- A(ao)| cX^' 

> > 00, as I ^ 00. 



I a,, - aol 2(7i7'3 

□ 

In the case of 0{ao) > A(q;o), we can not say that A'(ao) = 00 as in 
Proposition l4.4l (a) . The proof of Part (b) only shows the existence of a sequence 
(an)n>i converging to for which lim„^oo |A(a„) - A(Q!o)|/|a„ - ao| =00 
holds. 

Theorem 14.121 covers two trivial cases where 0{aQ) = 1 and 9{ao) = 00. 
Corollary 4.12.1. Suppose that ao > is irrational. 

(a) If ao is either a non-Liouville or a hypo- exponential Liouville number, 
then A'(ao) = 0. 

(b) If ao is a hyper- exponential Liouville number, then A(x) is not differen- 
tiable at x — ao. 

A real valued function f{x) is said to satisfy the Lipschitz condition of order 
r] at X = xq if 77 is the supremum of all ^ for which 

— /(a;o)| < C\x — xq]'', C : constant 

holds on some open interval containing xq. Since the function A(a;) is non- 
differentiable on a dense subset of [0,oo), its second derivative is nonsense ev- 
erywhere. But this 'local' Lipschitz condition allows us to measure how flat 
A(a;) is wherever it is differentiable. The next theorem says that A is totally 
flat almost everywhere. 

Theorem 4.13. Assume that ao is an irrational number. 



19 



(a) If ao is either a non-Liouville or a hypo- exponential Liouville number, 
then A(a;) satisfies the Lipschitz condition of infinite order at x — oq. 

(b) If 1 < 0{a()) < A(ao), then A{x) satisfies the Lipschitz condition of order 
log A(ao)/log6'(ao) atx = aQ. 

Proof. Suppose 9{ao) < A(ao). Let A and 7 be chosen as in the proof of 
Theorem 14.121 fa). So we have 9{ao) < A < 7 < A{ao). From Inequality ^ it 
follows that 

|A(q)- A(ao)| 2(b+l)3Ag" 
|a-ao|^ (7-1)7" 

Now lim„^oo A''"/7" = if and only if C < log7/logA. Letting A \ 9{ao) and 
7 y A(ao), we obtain the claim. □ 



5 Examples 

In this section we give some Liouville numbers that belong to each of three 
classes, which make us believe that the derivative of A assumes zero at every 
non-pathological constant. Some of these examples can be found in [55]. 

Example 1. A'(V2) = A'(e) = A'{tt) = A'(log2) = A'(C(3)) = A'(r(l/4)) = 
A'(r(l/3)) = A'(2^) = A'(log3/log2) = A'(e^) = 0, where 

00 -j^ 

C(s) = V — , for s > 1, 

n— 1 

and 

r(s) = / e-H^-^dt, for s > 0. 
Jo 

Proof. Liouville Theorem tells us that all algebraic irrational numbers have 
finite irrationality exponents. Euler explicitly found the continued fraction of e 

by 

e= [2;l,2m,l],„>i [2; 1, 2, 1, 1, 4, 1, 1, 6, 1, . . .]. 

With Corollary 14.7.11 one can show /i(e) < 00. Or more explicitly it is known 
[To] that if e > and p,q £ N with q > qo{e) for some constant go then 

/I A log log g 
[2 V q^ogq- 

In [121 (HI , Hata showed that tt and log 2 have finite irrationality exponents, 
explicitly, 

Hiir) < 8.0161, Ai(log2) < 3.8914. 
As for C(3) the most up-to-date result due to Rhin and Viola [20 is 

fi{C{3)) < 5.513891. 
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In 2002, Bruiltet [7] obtained the explicit upper bounds of irrationality measures 
for r(l/4) and r(l/3): 



151 



M(r(l/4)) < 10^«, M(r(l/3)) < 10 

Whether is a Liouvillc number is an open problem but the known estimate 
given in [25j 



-> g-c(log9)(loglog5) ^ 



l60 



g > 3 



is sufficient enough to show that the irrationality base for e'^ is 1. Indeed since 
for any A > 1 

A? A? 



> 



gc(logg)(loglog(;) gC(logq)2 

tends to infinity as q increases, we see that 6{e^) — 1. Gelfond Theorem [T^] 
implies that for any e > there exist some constant ci , C2 > 1 such that 



>y2 P 



> (ciq) 



and 



log 3 _ p 
log 2 q 



> e 



-(loglog(cig)) = 



-(logCcsg))" 



Along the same line as e'^, we can show that 9{2^) = 6'(log3/log2) = 1. □ 

A real number is said to be automatic if its integer base representation is 
generated by a finite automaton. For details the reader is referred to [4j. 

Example 2. Let a > be an automatic real number. Then A' (a) = 0. 

This example follows from the next theorem. 

Theorem 5.1 ([!]). Assume that 

oo 
k=l 

is an expansion of the fractional part of a > in base b Cz N, and that the 
sequence {ak)k>i is generated by a finite automaton. Then 

M(a) < C, 

where the constant C depends on the automaton giving {ak)k>i- 
Example 3. X^fc^i I/IO'^' is a hypo-exponential Liouvillc number. 
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Proof. Let a\ = X^feLi I/IO'^'. It is well known that ai is a Liouville number. 
See for instance [13]. Let (p„/(7„)„>i be the sequence of the n'th convergents of 
Qi, and let 



10* 

fc=i 



be fractions in lowest terms, i.e., gcd(r'm,Sm) = 1- One can note then that 
Sm = lO"*'. From an inequality 



rm 1.1 

ai 



s„i 10(™+i)' 10(™+2) 



1/1 1 \ 10 1 

< io(-+i)! l^^+10^102+'"j" 9 • 10(™+i)' ^ 24^' "^-2,3,4,..., 

it follows that [rm/ Sm)m>2 is a subsequence of {pn/<ln)n>i- We assume that a 
subsequence {qni)i>i satisfies an equality 

logg«.+i , at \ 
lim = logfl^ai). 

Then one can choose a (sub)sequence {sm-}i>i of {sm}m>2 so that Sm; < 
and qm+i < Smi+i hold. Note here that we should allow some rrii to be equal 
to mj+i. We have therefore 

log0(c,O = linr i^i^ < lim i^i^ = lim ^^^^ + = 0. 

□ 

For a nonnegative integer A:, we denote by SXVkix) the fc-fold power of x, 
for example, 

SXVoix) = 1, = X, £XV2{x) = £XVs.{x) = a;^^ . . . . 

Let a = [ao;ai,a2, . . .] be irrational. From continued fraction theory, we know 
that the more rapidly a„ increases, the more approximable by rationals a is. 
Although the sequence a„ = £XVn{^^) increases extremely fast, it is not enough 
for a2 = [ao; ai, 02, . . .] to be an exponential or hyper-exponential Liouville 
number. Since g„+i = a„+ig„ + g„_i, we see that a„+i(7„ < g„+i < (a„+i + l)g„ 
and hence 

n n 

W^ai < qn < ]^(ai + 1). 

1=1 i=l 

Example 4. [£A'Po(10); f A'7'i(10), £:A'7'2(10), . . .] is a hypo-exponential Li- 
ouville number. 
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Proof. Suppose a„ = £XVn{^0) and 02 = [ao; ai, 02, • • •]• First a2 is actually a 
Liouville number. This is because 

logg„+i loga„+i + lognr=iai - loga„+i 
limsup—j > limsup — - — — — > limsup : 



log log(2"a^) 

a„loglO lO'^-i 

= lim sup —- — - — > iim sup — = 00. 

n(log2 + log a„) 

To show that a2 is hypo-exponential is also similar to the above. We get 
limsup < limsup =fpr S limsup — 

n— *-cx> Qn n— »oo lli^l^i n— *-oo 

(n + l)(log2 + a„logl0) 
= limsup = 0. 



□ 



From now on we construct exponential Liouville numbers. 
Let a sequence (a„)n>i be defined by 

ai = 10, a„+i = a„!, n > 1, 

and wc denote a„+i by 10!". Then a number [0; 10, 10!, 10!^, 10!^, . . .] stiU fails 

to be hypcr-cxponential. 

Example 5. as = [0; 10, 10!, 10!^, 10!"^, . . .] is an exponential Liouville number. 
More precisely, 

2.9221 < 6(03) < 7.9433. 

Proof. At first we note that 

, /)/ X ,. logg„+i log(a„+ig„ + g„_i) 
log ^(0:3) = limsup = limsup — 



n— >oo Hn 



loga„+i + logg„ + log (1 + ^f^) 
= lim sup — 

n— >oo Qn 

loga„+i log(a„!) 
= lim sup = lim sup , 

n— ^00 Qn n— ^00 Qn 

and that 

logx dx < logn! < (n — 1) logn. 

Hence we find 

, (an-l)loga„ (a„ - l)(a„_i - l)loga„_i 
log6»(a3) < hmsup = < limsup = 

n— j-oo Hi— l*^* n— »oo Hi— 

< ■ ■ ■ < limsup — „ = hmsup log ai M I 1 I 

n^co lli=l^i n^oo j=l V J 

< ^ log 10- 
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To the other direction, one can derive 

, a, ^ ^ i- an log an -a„ a„a„_i loga„_i - a„a„_i - o. 

logt/(a3j > hmsup — — - > limsup 



> • • • > Hm sup 

= limsup 



riLiK + i) nr=iK + i) 

(ai • • -a^jlogai - [(ai • • • a„) + (a2 • • • a„) H h a„] 



nr=iK+i) 

logai - [1 + a^^ + (aia2)~^ H h (ai • • • a„_i)~^] 



nr=i(i 

Now from 



l + a/ + (aia2) ^ + h(ai---a„-i) ^ < X] ^ 

and from 



10 

10' y 



OO 



it follows that 

log^(a3) > ^ log 10-1. 
Gathering both results we have 

lOO-^e-i < ^(as) < 100-9. 



□ 



Remark 5.2. The author does not know what value the irrationality base of as 
has. 

Next, we give an exponential Liouville number that is represented by series. 

Let 

_^ 1 _ 1 1 1 

~ ^ ^A'Pfe(lO) ~ 10 ^ IQio ^ 1010'° ^ ■ ■ ■ ■ 

Example 6. 6{a4) = 10. So A' (9 + 0:4) = but A(a;) is not differentiable at 
a; = 8 + 0:4. 

Proof. Let {pn/Qn)n>i be the sequence of the n'th convergents of 0:4, and let 



m ^ 
^ £:A'Pfc(10) 



be fractions in lowest terms. Then arguments similar to those of Example 2 
show that Sm = £XVm{^^) and 

rm 10 

ai < 



9 • £A"Pto+i(10) ' 
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which in turn imphes that {rm/ Sm)m>i is a subsequence of (jpn/ <In)n>i- If 
{qni)i>i satisfies 

logg„.+i 
iim — log 6(04), 

then as in Example [3] there exists a (sub)sequence (smi)i>i such that s^. < (7„. 
and qm+i < Smi+i hold. So one can derive 

log - /nn i^i^ < ^Inn i^I^^ = hm = log 10. 

Since (sm)m>i is a subsequence of {qn)n>i. Proposition [47] implies 

logg(a4)>-hminf^°g"^'""^". 

But we readily note 

Thus we find 

logg(a4)>-hminf^°g('^'"/^"+^) 

,. . log2 + logs™ -log s,„+i s™ log 10 
= — lim mt = hm sup = log 10. 

m »oo s^ ™ — S^ 

□ 

Let /3 > 1 be fixed. We define two integer sequences (a„)„>o and {qn)n>-i 
as follows. Firstly suppose q^i = 0, go = 1 E^nd ag is any integer. Now define 
a„ and g„ by 



9n-l 



, qn = anqn-1 + for n > 1. 



One can find that these recursive equations uniquely determine a„, qn, and also 
that qn is the denominator of the n'th convergent of [oq; ai, 02, . . .]. The next 
example tells us that possible irrationality bases exhaust all real numbers in 
[1,00). 

Example 7. Let a sequence (a„)„>o be as above and as = [0; ai, 02, . . .]. Then 
6)(a5) = /3. So A'([/3 - IJ + as) = but A(x) is not differentiable at a; = 
L/3-2J +a5. 

Proof. By noting that 

Z?"^" - qn < fln+ign < < [a-n+l + < + ^n, 



25 



we have 

limsup < log^{Q5) < limsup -, 

that is, e{ar,) = (3. □ 

The following arc typical examples of hyper-exponential Liouville numbers. 

We leave their proofs to the reader. 

Example 8. Suppose that ao is an arbitrary integer and for n > 1 let 

an = £XVn{n), 6„ = £:Afp2n(2"). 

Then = [ao; (Xi, a2, • • •] and = ^2^=1 ^/^n are hyper-exponential Liouville 
numbers. 

We have seen some examples of hypo-exponential, exponential and hyper- 
exponential Liouville numbers. In light of our problem, a natural question arises 
whether the derivative of A can assume a nonzero real number. 



Question. Does there exist a real a such that 9 (a) = A (a)? More specifically, 
is it possible that A is differentiable at a and < A' (a) < oo ? 
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